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METHOD FOR AtJTOMATIC FREQUENCY CONTROL 

P ^ f^i^rjumnsm OF T^ ^r tnwNTION 

1. Tidd of the Invention 

5 This inveation relates to a method of automatic frequency correction of 

a received radio signal in a digital mobQe communications system. 

2. nescription 

»ftlfP Related Art 
In a digital mobUe communications system, such as a GSM (Global 
System For Mobile Communication) system, data is transferred, referring to FIG. 1. 
10 between a tran^tter 10 and receiver 20 as a radio signal over a physical chamiel 
which may use frequency and/or time division multiplexing to create a sequence of 
radio frequency channels and time slots. TypicaUy, every frequency band is divided 
into many time division multiple access (IDMA) frames, with eight users per frame, 
each user being allocated time to send a single burst of irrformation. The precise 
15 frequencies used vary by country. The physical channel over which the signal is 
sent is unknown to receiver 20. FIG. 2 illusfrates a representative structure of 
receiver 20 in which the bu«t 30 is received by antenna 35, the signal is amplified 
by ampUfier 40. and passes through filters and mixers 50. THe signal is then 
converted from an analog to digital by A/D converter 60. 

In a GSM system, the data to be transferred, whether modulated by 
EDGE (Enhanced Data Rates for Global System For MobUe Communication 
Evolution), GMSK (Gaussian Minimum Shift Keying), or some other scheme, is 
formed into aburst containing a sequence of 156.25 complex symbols (each symbol 
having a real and imaginary part). 1 56.25 symbols is the number of symbols that, by 
2 5 definition, fit into a single timeslot for transmission by transmitter 10. 
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A nonnal burst 100 in a GSM system, as shown in FIG. 3. is 
comprised of six components: a first "tail bits" field comprising three symbols 105. 
a first set of 58 symbols of encrypted data 110. a training sequence (or "pilot 
symbols") 120 of 26 symbols in length and known as a mid-amble because it comes 
5 between two data fields, a second set of 58 symbols of encrypted data 130. and a 
second 'tail bits" field 135 comprising three symbols (not shown), and a guard 
period 137 which is empty and extends for a period equivalent to 8.25 symbols. The 
size of these fields shown in HG. 3 are not drawn to scale. In the GMSK 
xnodulation «.heme. a symbol is equivalent to a bit so there are 148 bits in a burst. 
10 In the EDGE/8PSK modulation scheme, a symbol corresponds to three bits so there 
are 444 bits m a burst. See GSM 05.02 § 5.2 Bursts (Digital Cellular 
Telecommunications System (Phase 2^); Multiple:cing and Multiple Access on the 
Radio Path; Version 8.1.0 Release 1999). The training symbols are known to the 
receiver in advance of receiving Ihe burst; the data symbols are not known to the 

1 5 receiver in advance. 

m a digital mobile communications system, the frequency of aburst as 
it is received asasignal by recriver 20 frequently varies from the burst that is sent bya 

certain amount of "frequency offeet" FIG 4 illustrates Ihe e^t of a frequency offiet. 
A signal 140 having a real part (represented by the x-axis) and an imaginary part 
20 (represented by the y-axis) is transmitted from point I to be received at point n. Asis 
shown with specific regard to point A-E. while the real part of the signal remains 
constant, the phase of the signal changes relatively radicaUy with time (represented by 
the z-axis). Fig. 5 Ulustrates the performance of a GSM system employing 8PSK 
modulation without any frequency correction which results in a high bit-error rate. 
25 On the X-axis is the signal-to-noise ratio in dB. lUe y-axis represents the bit-error 
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rate. The curve labeled "OHz" shows the bit-enor rate perfonnance if the system is 
not disturbed by any frequency offset, as is the case in an ideal world. Clearly, in 
such a case, there is no need for frequency correction and the OHz curve shows the 
best results that can be obtained in this system. The other four curves in HG. 5 
5 show the bit-error rate of the same system (without any frequency correction) if the 
system is subject to frequency offsets. Clearly, the bit-error rate becomes high for a 
frequency offset of lOOHz or higher. For example, a frequency difference of 100 Hz 
in a GSM system causes the phase of a signal to change by ahnost 20 degrees during a 
burst 

Where the transmitted burst is a constant signal, that is, the transmitter 
10 does not intentionally vary the phase of the transmitted signal, the receiver 20 
observes a time-varying phase during the receipt of the signal at the receiver because of 
an undesired frequency offset, which must be accounted for and corrected at the 
recover end of the system. This undesired frequency offeet has two causes. Onecause 
15 is the oscillators in the transmitter 10 and receiver 20 that usually do not have exactty 
the same frequency, although ideally these frequencies should be the same. Another 
cause of the frequency offset is movement of the receiver 20. A. a receiver 20 moves 
toward the transmitter, the Doppler-effect will cause a frequency change. A speed of 
100 km/h, for example, causes a frequency ofeet of about 100 Hz and a phase change 
20 of ahnost 20 degrees. Both causes of frequency ofeet can occur simultaneously and 

the effects can be cumulative. 

The frequency offeet presents a more significant problem in a 
communication system, particularly in a system, device or product which has a high 
sensitivity to frequency errors, such as the modulation scheme in the EDGE^GSM 
25 systemwhereaphasechangetothetransmittedsignalisintentionaUyintm^^^ 
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means of inserting desired information into the signal. THe receiver 20 must be able to 
detect from the phase of the received signal the information bits that were transmitted. 
However, receiver 20 camiot distinguish between phase changes due to the transmitted 
infomiation and phase changes introduced by the frequency offeet. If receiver 20 
5 ignores the presence of a frequency offiet and treats the received signal as if ther« were 
no frequency ofiset, the transmitted message will be incorrectly detected at the recdver 
20. which would analyze and interpret the phase changes introduced by the frequency 
0^ as if they were intentionally inserted by the transmitter 10. 

There must therefore be a method of accounting and compensating for 
10 the signal distortion caused by the frequency offset, especially in EDGE systems, 
where a cumulative phase rotation of as much as 40 degrees in our example can 
seriously affect performance. Because there is no way of measuring the frequency 
ofeet, the prior art describes a method of correcting the frequency offset by estimating 
the frequency ofeet at digital agnal processor 70 (FIG. 2). as described below, based 
15 on the tr^g symbols 120 from the received burst, which training symbols the 
receiver 20 knows before the burst is received. THe unknown frequency offeet cp of the 
received signal is modeled as a phase rotation e^'' introduced into the signal. Once 
the frequency o&et cp is detemuned, the oSet 9 can be conrected and compensated for 

. . . „- « «si"a n TjrioT art difiital signal processor 

by baclc-rotatmg me signai uvci an ane^ >». -t>— o - t — 

2 0 structure represented by FIG. 6. 

The prior art estimator is based on the model of the received signal 
shown in FIG. 7. A burst x(k) is sent through a channel having impulse response 
(or "tap") h(k) and received as signal z(k). The frequency offset cp is a function of 
the chamiel impulse respond h(k) which the signal is transmitted, but because h(k) 
25 isunknownbyreceiver20Af^;isnotprovidedandmustbeestimated. Inadditionto 
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the modeling of phase rotation model of received signal z(k) also accounts for 

additive white noise w(k), which represents impairments caused by fading, multipath 
propagation, channel dispersion, additive noise, etc., that are introduced into the burst 
x(k) by things such as physical objects in the path of propagating radio waves. Hie 
5 fiequencyoffeet 9 is thus modeled mathematically as: 

zik) = (;c * h){k) • e^** + Mk) (1). 



10 



This can be described in matrix notation as 

z = <5A^ + w (2) 



where <I> = 



(3) 



A linearization of e*" « 1 + jcp is introduced to reduce the complexity of the 
mathematicalexpressionma]dngOsI+(pR, which pemiitsz to be restated as: 

z = Xh+iCiRXh+w (4). 
15 In equations (2) and (4). X is the (N-H+1) x if Toeplitz convolution matrix where: 



X = 
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(5) 
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containing aportionxK ... x;.of the known transmitted training sequence*, ... x„K 
is an {N-H+l) x {N-H+l) matrix: 
[0 



R=J 



1 



(n-if+l). 



(6) 



5 h denotes an (ifel) vector containing the estimated channel taps: 

h= 



(7) 



and ~ N(0.oi,'D is the additive white Gaussian noise vector. In a typical 
implementation of the invention, the value of "H» is chosen as a fixed parameter. 
The length of the channel impulse response in Hie system determines the value of 
10 "H". Typical values in a GSM system, for instance, are between 4 and 7, as typical 
inipulse responses have a length of 4 to 7 symbol intervals. 

There are basicaUy two possibiUties to implement the value of the 
noise variance a,^ in the invention. The first possibility is to use a fixed value for 
.u;. .o.,n,«t«r which is chosen to reflect typical values of the noise variance in the 
15 system. CTypical signal-to-noise ratios in a wireless communication link fell 
between 0 and 10 dB. With a normalized signal in the receiver, typical values of the 
noise variance faUbetweenO.1 andl.) Tte second possibility is. very much like the 
channel impulse response, to estimate the noise variance and use the estimated value 
in tiie proposed frequency offset estimator. The estimation of the noise variance is 
20 extensivelydescribedinthepriorartandisknowntooneofordinaryskiUinthe^. 
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The convolution matrix X used in the prior art to compute z takes into 
account channel distortion in the transmission of the radio signal by adding in a 
weighted sum of the values of the H-1 symbols prior to symbol xm. This creates a 
smearing effect which would cause the estimate of the first H-1 symbols to be based 
5 on values that include the uncorrected and unknown values of data symbols 110 
preceding the training symbols. Therefore, to eliminate smearing effects firom the 
model, although x(k) is known for all symbols in the transmitted training sequence 
120. the first H-l symbols in z(k) are disregarded and the X matrix of equation (5) 
starts withx^rather thanx;. For example, wha:e H=5, if symbol were included in 
10 matrix X. the value of z(k) would add to the model for computing firequency offiet 
estimate <p unknown symbols xo, x.i, x.2, and x.3. 

The frequency ofifeet estimate 9 may be calculated either as a least- 
square (LS) estimate or as a linear minimum mean-squared error (LMMSE) estimate 
of (p. The LS estimate is calculated by 
15 ^„=Re((h''X''R''RXh)-'h''X''R''z} (8) 



and the LMMSE estimate of 9 is calculated by 



9>MMSE = 



h«X''R''fh''X''R''RXh + 4- 



(9) 



20 



Where cr,' is the variance of the unknown firequency offset, generally chosen as a 
fixed design parameter. Tlie value of the variance er/ is fixed and is chosen to reflect 
typical values of the number of radians the received signal changes firom one symbol 
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to the next because of a frequency ofeet in liie system. TypicaUy. in a GSM system, 
a tme frequency offset is 200-300 Hz and. therefore, a GSM signal changes about 
2*jc*250/270833 radians per symbol. A typical fixed value of <x^ would thus be 
(2*11 *250/270833)^ The value of a^' is either estimated or also chosen as a fixed 

5 parameter, as described above. 

The estimators of equations (8) and (9) assume that the channel taps 
h(k) at the receiver 20 are known. Since the chamiel vector h is not actually known, 
a channel estimator also operates on the received burst to determine a channel 
estimate which is inserted into equations (8) and (9). One method of estimatmg the 

1 0 channel is with the equation: 

h^=[x"xyx"z (10) 

In the frequency correction structure 135 of Fig. 6. the signal z(k) is 
1 5 received by receiver 20. after having been frequency offiet, and is input at block 1 40 
to a channel estimator 150 that calculates equation 10. The training sequence 120 is 
input to a frequency estimator 160 along with the computed channel estimate output 
from channel estimator 150. and the estimator 160 ou^uts an estimate of the 

frequency offset 165. Output 165 is input to a nrequency coix^u.. x.v » 

20 FIG. 7 along with the received signal z(k). The frequency corrector 170 corrects the 
frequency-offset data symbols 110, 130 by perfomiing a back-rotation of e^'^'' as 
shown in FIG. 7. and output as the signal z(k) to a detector 180 for fiirther 
processing by receiver 20. The channel estimate L output from channel estimator 
150 is also input to detector 180. 
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•nie perfonnance of detector 180 in terms of bit enor rate is 
dependent upon the accuracy of the esthnated frequency offset compared to the 
actual frequency offset. It is therefore imperative that the estimated frequency offset 
be calculated as accurately as possible. However, utilizing the LS estimate ^ or 
5 the LMMSE estimate (Pmmse based solely on the training sequence 120. may not 
provide a sufficiently accurate result. lUerefore. it would be advantageous to have a 
method of achieving amore accurate frequency correction. 



^0 f^T TMMABY OF ™ TNVRNTION 

It is an object of this invention to provide a method of relatively 
accurately estimating and correcting for a frequency offset to enable a receiver to 
recognize information inserted into the frequency corrected signal as a phase shift. 

In accordance with this objective, the present invention provides a 
15 method of automatically correcting the frequency of a received radio signal for the 
effects of a frequency offset of unknown value that may be introduced during the 
transmission of the signal over a digital mobile communications link. The frequency 
of the received radio' signal, which comprises data symbols not known to the 
receiver and a training sequence which comprises a sequence of symbols that are 

.... J. ^ fi-emiRncv ofEset in two stages. In the first 

2 0 known to tlie receivei, is cuiii*/tvu iwr v^- -ch — ^ 

stage, which is identical to the prior art method described above, a first estimate of 
tiie frequency of&et is calculated using mathematical modeling which models tiie 
frequency offset as a signal rotation over an angle 91. The model estimates tiie 
frequency offset based on at least aportion of tiie training sequence and an estimate 
25 Of tiie chamiel impulse response over wHch the signal is transmitted. 
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The channel estimate provides information of how the signal would 
havebeen distorted if there were no frequency offset in the system. This informati^ 

is unportant to the frequency estimator since the linear distortion caused by the 
channel impulse response is "separated" from the distortion caused by the frequency 

5 offiet. The frequency offset estimator does not have to bother about the first 
distortion, but. by having an estimate of the chamiel impulse response, the second 
source of distortion caused by the frequency offset canbe focused on and conected. 
The estimated frequency ofifeet is then used to correct the frequency of the data 
symbols and training sequence a first time by back-rotating the data symbols over 

10 the angle 9i. 

The resulting correction of the frequency offset cp, in this first stage is 
generally imperfect and somewhat coarse because it is based on an estimate of the 
of&et of a limited number of symbols. i.e. a portion of the training symbols. THe 
frequency corrected data symbols and training sequence have a remaining frequ^icy 
15 offietthatmayormaynotbesignificant. The frequency corrected data symbols and 
training sequence are therefore input to a second stage of the frequency correction to 
attempt to improve upon and fine tune the frequency correction to reverse as much 
of the frequency offset as possible. In this second stage, a second estimate of the 

._. ^^.^ ..iciii«t«H nsins mathematical modeling which models the 
frequency Onaot \p2 — w 

20 frequency offset as a signal rotation over an angle cp^. Tl.e model estimates the 
frequency offset based on the training sequence and at least a portion of the data 
symbols, using in the calculations an estimate of the channel over which the signal is 
transmitted. The second estimated frequency offset cp, is then used to correct the 
frequency of the data symbols and fraining sequence a second time by back-rotating 
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the data symbols over the angle 92- The frequency collected signal corrected for 
frequency offset (pjis output for detection and fiirther processing. 

Other objects and features of the present invention wiU become 
apparent from the following detailed description considered in conjunction with the 
5 accompanying drawings. It is to be understood, however, that the drawings are 
designed solely for purposes of illustration and not as a definition of the limits of the 
invention, for which reference should be made to the appended claims. It should be 
further understood that the drawings are not necessarily drawn to scale and that, 
unless otherwise indicated, they are merely intended to conceptually illustrate the 
10 structures and procedures described herein. 

mnvv nRSCRT PTtniM of THF, DRAWINGS 
In the drawings wherein like reference numerals denote similar 

1 5 elements throughout the several views: 

FIG. 1 isablock diagram of adigital communications system on which 

the present invention may be implemarted; 

FIG. 2 is ablock diagram of a prior art receiver structure; 
FIG. 3 is a block diagram of a partial structure of a burst in Global 
2 0 System For Mobile Commumcanon oigiiai cuuiuiUmv^a^x,^ -^s — , 

FIG. 4 is a graph illustrating the effect of a frequency offset on a burst 

overtime; 

FIG. 5 is a graph illustrating the performance of a GSM system 
employing g-PSK modulation without any frequency correction; 
25 HG 6 is a block diagram of a prior art digital signal processor 

algorithm for frequency correction; 
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FIG. 7 is a block diagram of a prior art frequency correction stmcture 

which may also be used in the present invention; 

FIG. 8 is a block diagram of a digital signal processor algorithm for 
frequency correction according to the present invention; and 
5 FIG. 9 is a graph illustrating the performance of a GSM system 

employing 8PSK modulation wiHi a frequency correction unit 

The frequency correction structure 200 of the present inventon, 
10 shown in FIG. 8, improves ^,on the prior art by performing a two stage frequency 
correction, labeled Stage 1 and Stage 2. To distinguish between the values of 
variables calculated at each of the two stages, variables calculated at Stage 1 are 
denoted with a subscript 1 and variables calculated at Stage 2 axe denoted with a 
subscript 2. Stage 1 is identical to the prior art DSP structure 135 of FIG. 6 and 
15 thereforethemethodsandappropriatecalculationsneednotberepeated. InStagel. 

a coarse estimate of frequency offiet is produced and the frequency 

correction that is performed results in an output z . that is a vector containing a 
. fairly accurate estimate of the detected bits without a significant amount of the 
frequency offiet in the signal x(k). z . includes the frequency conected data 
20 symbols 110. 130 and the training sequence 120 in the burst that have akeady been 
frequency corrected once. Mis input to Stage2of receiver structure 200 where it is 
input to frequency estimator 210 along with received signal z(k). Also input to 
frequency estimator 210 is the channel estimate h determinedby ch^el estimator 

A 

150. The combination of data symbols 110. 130 and training sequence 120 in z , 
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« to role to ft«,u«cy «taatt. 210 tot the tmning sequence 120 alo» 
fflled ta fteque^,^ estumtor 160. Le. .11 symbols are assumed eo»«l Vm. m 
.^<„ 4, Stage 1 is perfonned fcr 26-H tratoing symbols, and Stage 2 is 
performed for U2-H symboU. B«:anse it i, based on more data samples tiran 
5 fiew offiet estimate in SU>ge 1, if *e bit-error rate of the Brst r««ver sHucture 
is no. .00 hig^ m. second fi«,uency ol6e, estimate 210 «iU determine a bet«r 
estate of the Muency ofM <pa, in signal »lnch signal is modeled as being 
rotated dne to the fte,«»^ ofiset by where ^f.. The assumpta at 
ftequency estimator 210 that all symbols are correct might appear strange at first 
10 bee^ otconrs..*^ - some «mr.. However, the error-rate otthe first-stage 
decisions is often «. low tot the second stage can nse aU the decisions ftom the first 

aageto make a new, better second estimate. Bra. is, there are so many correct 
s^ls baaed to first s«>ge of correction, to. tt» second stage can nse these 

symbols and provide even better second-stoge decisions. 
15 The equations utiliz«l for to ftequency estimator 210, which are 

ecjutfons 4-10, are id«.tical U. to eq»«ions for performing Stage 1. However, 
^ X. calcnlated using equation 4 is a larger matrix ton to mahix X, and 
represents in Stage 2 daU aoi tiaining symbols within symbols 110, 

...r the hurst Somedalasymbolsii...wifiom 

130, in tJieir oraer ui appwaioi^ww - 

20 symbols 110 are not included in matiix X, h»^ of smearing effects tot wiU 
otorwise result ftom ft. matomatieal mcdd which would lead to to inclu^on of 
symbols fiom to receding burst in to model for computing to 
mtedred fiequency offset of to present burst 
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An estimate of the frequency offset <p, is output from frequency 

A A 

estimator 210 using either equations 8 or 9 to respectively calculate <p^ or (p^ 
for Stage 2; it has been found that the latter variable provides the more accurate 
calculation for the frequency offset estimate. The calculated remaining frequency 
5 offset^timate <p, is inserted into the mathematical model for performing frequency 
correction at frequency conector 220. The frequency correction for Stage 2 is 
performed by frequency conector 220. which differs from the frequency correction 
at frequency corrector 170 in that the more accurate estimate of frequency offset <p, 
is used for ihe frequency correction of the received signal z(k). THus. the signal z(k) 
10 is back-rotated over <p, to obtain the frequency conected signal output 2 ^, which is 
a frequency that is substantially the frequency of the signal x(k) at which tran^tter 10 
transmitted the burst 30. The output \ ^ from frequency corrector 220 is input to a 
detector 230 along with chamiel estimate I. While is corrected for the 
frequency offset, other distortions including distortions due to noise, a linear channel 
1 5 impulse response, eto.. may still be present in this signal as it is input to detector 230 

and may be separately corrected. 

FIG. 9 is a graph illustrating the performance of a GSM system 
employing 8PSK modulation with a.frequency correction unit. That is. this figure 
iUustrates how the invention counteracts frequency offsets and how it relates to and 
20 improves upon the prior art. On the x-axis is shown the signal-to-noise ratio in dB. 
Tl.e y-axis represents the bit-error rate. The curve labeled "ideal" shows the bit-error 
rate performance if the system is not disturbed by any frequency offset, as is the case 
in an ideal world (This is the same curve as the curve labeled "OHz" in FIG. 5.) 
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Curve 240 shows the perfonnance of a system using the prior art single stage 
frequency correction (labeled "MMSE"), and curve 250 Oabeled MMSB with 
decision support) shows the performance of a system using the two stage frequency 
correction of the present invention. Clearly, the perfonnance of the present 
5 invention yields a much better system perfonnance than the prior art solution, and 
ahnost has the same performance as the "ideal" curve. 

Thus, while there have shown and described and pointed out 
fundamental novel features of the invention as appUed to a preferred embodiment 
thereof; it will be understood that various omissions and substitutions and changes in 
10 the form and details of the devices iUustrated. and in their operation, may be made 
by those skilled m the art without departing from the spirit of the invention. For 
example, it is expressly intended that all combinations of those elements and/or 
nxethod steps which perfomi substantially the same function in substantially the 
same way to achieve the same results are within the scope of the invention. 
15 Moreover, it should be recognized that structures and/or elements and/or method 
steps shown and/or described in connection with any disclosed form or embodiment 
of the invention may be incorporated in any other disclosed or described or 
suggested form or embodiment as a general matter of design choice. 
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What is claimed is: 

1. A method of automatic frequency coirectioii of a radio signal 
comprising a secjaence of data symbols and a traimng sequence transmitted at a 
5 transmittir^g frequency over a digital radio commurucation link and recdved by a 
receiver of a mobile communications system, wherein a frequency offiet from the 
transmitting frequency occurs between fl.e transmission and receipt of the sequence of 

symbols, comprising: 

(a) receiving the radio signal at a receiver of a mobile communications 

10 syston; and 

(b) processing the received radio signal in two processing stages. 

(i) the first processing stage comprising: 

(A) calculating a first estimate of the frequency offset of the 
received signal using a portion of the training sequence in the received radio signal and 

15 achamielestimateoflhechanneloverwhichthereceivedradiosignalwast^^^^ 

while omitting the use of the data symbols in this calculation; and 

(B) correcting the frequency of the data symbols in the received 
radio signal a first time by the fir^ estimate of the frequency of&et to output a first set 

of frequency corrected data symbols; and 
2 Q (ii) the second processing stage comprising: 

(A) calculating a second estimate of the frequency offset of the 
received radio signal using the first set of frequency corrected data symbols and tire 
channel estimate; and 
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(B) correcting the ftequency of the data symbols in the received 
^0 signal by the second estimate of the frequency ofiset. thereby restoring the sigoal 
to a frequency that is substantially the transmitting frequency. 

. 2. -nie method of claim 1. fbrlher conq)rising calculating the 
5 diannel estimate from the received radio signal. 

3. The method of claim 1, wherein the first processing stage 
providesacoarse frequency correctionoffl.e frequency offeetofthedatasymbok^ 

the second processing stage providesasecond frequency correction that 

first firequmcy correction. 

4. ThemefliodofclaimLwhereinthestepofcalculatingthefirst 

estimate of the frequency offset comprises calculating the first 

least mean squares solutionandalinearminimummean-squaredenrorsol^^^^ 

5. Ihe method of claim 4, wherein the step of calculating the 
second estimate comprises calculating the second estimate using one of a least mean 

15 squares solutionandalinearminimummean-squared error soMoa 

6. Themelhodofclaim 1. wherein the first frequency correction of 
&e data symbols comprises back-rotating the received data symbols by an amo^^ 
related to the first estimate of the fi:equency offeet 

7. -me method of claim 1, wherein the second frequency 
20 correctionof^edatasymbolscomprisesback-rotatingfi^ereceiveddat^ 

amount related to the second estimate of the frequency of&et. 
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8. The method of claim 1. wherein the receiver comprises a digital 
sigoal processor and steps (b) is perfomied using the digital signal processor. 

9. The method of claim 1. wherein the mobUe communications 
system comprises a GSM system. 

5 10. Hie method of claim l.fiirther comprising the receiver being 

informed of the contents of the training sequence in the receiver radio signal. 

11. A receiver in a mobile communications system for receiving a 
radio signal trotted over a digital radio communication link at a first frequency 
but recdved at an unknown second frequency due to a frequency offset occurring 
10 between the transmission and receipt of the radio signal, and for automatically 
correcting the frequency of the received radio signal, the received radio signal 
comprising a sequence of data symbols, and a training sequence, the receiver 
comprising: 

a processor for processing the received radio signal comprising 
15 meansforprocessingthereceivedr^iosignalintwostagestorestorether«.eived 

radio signal to substantially the first frequency: 

(a) first means for calculating a first estimate of the frequency 
offiet of the received radio signal using a portion of the training sequence in the 
received radio signal and a channel estimate of the chamiel over which the received 
20 radio signal was transmitting, while omitting the use of the data symbols in this 
calculaidon; 

(b) firet means for correcting the frequency of the data symbols 
in the received radio sigaal a first time by the first ^timate of the frequency offiet 
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input from the first calculating means to output a first set of frequency corrected data 

symbols having a renaming frequency oftset; 

(c) second means for calculating a second estimate of the 
frequency estimate of the received radio signal using the first set of frequency corrected 

5 datasymbolsinputfromthefirstcorrectingmeansandthechannelestimateiand 

(d) second means for correcting the frequency of the data 
symbols in the received radio signal by Ihe second estimate of the frequency offeet 
input from Ihe second calculating means, thereby restoring the signal to a frequency 
that is substantially the transmitting frequency. 

12. The system of claim 11. wherdn Ihe processor further 
comprisesmeans for calculating the channel estunate from the received radio signal. 

13. The system of claim 11, wherein the first processing stage 
provides a means for coarse frequency correction of the frequency oflset of the data 
symbols and the second processing ^ge provides a means for a second frequency 

15 correction that fine tunes the first frequency correction. 

14. The system of claim 11. wherein the first means for calculating 
tie first, estimate of the frequency of&et comprises means for calculating the first 
estimate using one of a least mean squares solution and a linear minimum mean- 
squared error solution. 

20 ■ 15. The system of claim 14. wherein the second means for 

calculating Ihe second estimate comprises means for calculating the second esthnate 
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using one of a least mean squares solution and a linear niinimum mean-squared error 
solution. 

16. m syst«n of claim 11. wherein the first means for correcting 
thefrequenoy of the data symbols comprises mc^ for back-rotating the recdved data 
symbols by an amount related Id the first estimate of the fi^uency offset. 

17. The system of claim 11, wherein the second means for 
correcting the frequency of the data symbols comprises means for back-rotating the 
received data symbols by an amount related to the second estimate of the frequency 
ofiEset 



The system of claim 11, wherein the processor comprises a 



10 18- 

digital signal processor, 



19. The system of claim 11, wherein the mobile communications 
system comprises a GSM system. 

^ 5 20. The system of claim 11, further comprising means for being 

informed of the contents of the training sequence in the radio signal. 
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FIG. 9 
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